public class Hanrota {
    static void hanrote(Integer n, String a, String b, String c) {
        if (n == 1) {
            System.out.println(a + "->" + c);//只有一个盘 将这个盘直接由a柱子移动到c柱子
        } else {
            hanrote(n - 1, a, c, b);//将n-1个盘从a柱子 经过c柱子辅助 移动到b柱子
            System.out.println(a + "->" + c);
            hanrote(n - 1, b, a, c);//再将这n-1个盘从b柱子 经过a柱子辅助 移动到c柱子
        }
    }

    public static void main(String[] args) {
        hanrote(10,"第一个柱子","第二个柱子","第三个柱子");
    }
}
